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Abstract 

We derive the duality relation for the Hilbert series 7? (d™;z) of almost symmetric numer- 
ical semigroup S (d'") combining it with its dual H (d™;z~^). On this basis we establish the 
bijection between the multiset of degrees of the syzygy terms and the multiset of the gaps Fj, 
generators di and their linear combinations. We present the relations for the sums of the Betti 
numbers of even and odd indices separately. We apply the duality relation to the simple case 
of the almost symmetric semigroups of maximal embedding dimension, and give the necessary 
and efficient conditions for minimal set d™ to generate such semigroups. 
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1 Introduction 



This article deals mainly with almost symmetric numerical semigroups which were introduced in [Ij 
and present a special class of nonsymmetric numerical semigroups S (d™) in N U {0}. Throughout 
the article we assume that S (d*") is finitely generated by a minimal set of positive integers d™ = 
{di, . . . , dm} with finite complement in N, # {N \ S (d™)} < oo. We study the generating function 
H (d"^; z) of such semigroup S (d"^), 

H{d^;z)= ^^ (1) 

s G S(d'") 

which is referred to as the Hilbert series of S (d™). 

Recall the main definitions and known facts on numerical semigroups which are necessary here. 
A semigroup S (d™) = {s e N U {0} [ s = J^iLi x-id-i, G N U {0}}, is said to be generated by 
minimal set of m natural numbers di < . . . < dm, gcd((ii, . . . , dm) = 1, if neither of its elements is 
linearly representable by the rest of elements. It is classically known that di > m [8j where di and 
m are called the multiplicity and the embedding dimension (edim) of the semigroup, respectively. If 
equality di = m holds then the semigroup S (d™") is called of maximal edim. The conductor c (d™) 
of semigroup S (d™) is defined by c (d'") := min {s € S (d™) | s + N U {0} C S (d™)} and related 
to the Frobenius number of semigroup, F (d™) = c (d™") — 1. 

Denote by A (d") the complement of S (d"') in N, i.e. A (d"*) = N \ S (d*"), and call it the set 
of gaps. The cardinality (#) of A (d™) is called the genus of S (d™), G (d™) := #A (d"). For the 
set A (d™") introduce the generating function <I> (d"*; z) which is related to the Hilbert series, 

<^{d^-z)= ^(d™;z) + F(d";z) = ^. 

s e A(d™) 

Denote by t (d™) the type of the numerical semigroup S (d™") which coincides with cardinality of 
set S' (d™) that is defined [8] as follows, 

S' (d™) = {Fj £Z\Fj^S (d™) and Fj + s e S (dT) , for V s G S (d™) \ {0}, j < t (d"^)} , (2) 

and Fj ^ F^ if j 7^ k. Set S' (d™) is not empty since F (d™) G S' (d™) for any minimal generating 
set (di, . . .,dm)- 

The semigroup ring k [Xi, . . . , Xm\ over a field k of characteristic associated with S (d™) is a 
polynomial subring graded by degXj = di, i = 1, . . . ,m, and generated by all monomials z'^\ The 
Hilbert series H (d*"; z) of a graded subring k [z'^'^, . . . , z'^™] is a rational function [TT] 



where H (d™; z) has a pole z = 1 of order 1. The numerator Q (d™; z) is a polynomial in z, 

m 

Q (d"; z) = l-Qi (d"; z) + (d"; z) - . . . + (d™; z) , = ^ 4 , (4) 



k=l 



Q^„i (d-; z) = (d-; z) + , deg Q'^_, (d™; z) < F (d™) + S„ . (5) 

(d'"; z) = ^ z^^.' , 1 < i < m - 1 , deg Q,, (d'"; z) < deg Q,+i (d"; z) . (6) 



In formula ^ the numbers Cj^i and /3j (d™) denote the syzygy degrees and i/ie Betti numbers, 
respectively. The summands z^^'"- in ([6]) stand for the syzygies of different kinds and Cj^i are the 
degrees of homogeneous basic invariants for the syzygies of the ith kind, 



m — I 



(7) 



/ a,i+2fc-i , 1 < j < A (d'") , 1 < r < A+2fc-i (d'") , 1 < A: < 

The last requirement ([7]) means that all necessary cancellations (annihilations) of terms z*-^^'* in ([5]) 
are already performed. However the other equalities, Cj^i = Cr,i+2k and Cj^i = Cq^i, j ^ q, are not 
forbidden excluding the syzygy degrees of the last (m — l)th kind [4]. The numbers of terms 



(8) 



in summands are determined by Pi (d™") which satisfy the equality 

1 - A (d™) + P2 {dn -■■■ + {-ir~'Pm-i (d") = . 

The Betti numbers Pi (d"^) satisfy also an inequality (see 3, Theorem 7), 

1 + Pi (d™) + P2 (d") + . . . + pm-1 (dT) < (ii2™-i - 2(m - 1) . (9) 

Following [3] denote by Bj (d™) the set of degrees of the terms z'^^'* (up to degeneration, Cj^i = Cq^i, 
j 7^ q) for syzygies of the ith kind which are entering Qi (d™; z) in 

(d"^) = {Cj,^ e N I z^- G Q, (d"^; z) , 1 < j < Pi (d'")} . (10) 

A containment (g) in (jlOp means that a monomial z'-'J'* enters polynomial (d"^; z) at least once. 

By ([7]) we conclude that any two sets Bj (d™) and Mq (d™), whose indices differ by odd number, 
\q — i\ = 2k — 1, are disjoined, i.e. 

Bi(d'")f^B,+2fc-i(d") = 0, l<i<m-l, l<k< 

Note that the relation Bj (d™) n®j+2fc (d™) 7^ is not forbidden. Let © denote a sumset of the 
finite set U C N of integers Up with an integer a, U © {a} = {up + a \ Up Then we have. 

Lemma 1 ([1], Lemma 1) The following equality holds 

B™-i(d™) = S'(d-)ffi{S^} . (12) 



m — I 



(11) 



By consequence of ([2]) and (fT2|) we get the known equality |8j, Pm-i (d"*) = t 



2 Two Sorts of Gaps in Numerical Semigroups 

Following [6j decompose the set of gaps A (d™') into two sets Ag (d™) and A-j-^ (d™), 

Ag (d™) = {g^S id"') I F (d™) -geS (d™)} , #Ag (d") = c (d™) - G (d") , 

Ah (d") = {h^S (d"^) I F (d™) - /i S (d"^)} , #A7i (d") = 2G (d™) - c (d") . (13) 

The following Theorem is essential in this article. 

Theorem 1 ([4j, Theorem 1) Let the numerical semigroup S (d™) be given with its Hilbert series 
H (d"^; z). Then the generating functions for the sets Aji (d'") and Ag (d™) are given by 

J2 z'' = -i/(d™;z) -F(d'^;z-i) •z^^'^") , (14) 
h e AH(d™) 

z<^ = -l- + F(d™;z-i).z^('l'"). 

The next Lemma establishes relationship between the sets, S' (d™) and A-j-i (d'") for general numer- 
ical semigroups, and also gives a basis for definition of symmetric and almost symmetric semigroups. 

Lemma 2 ([1] and [3], Lemma 5) Let a numerical semigroup S (d™) be given. Then 

S' (d'") \ {F (d™)} C An (d™) . (15) 

2.1 Symmetric, pseudosymmetric and almost symmetric semigroups 

Imposing requirements on the set At-^ (d™) one can simplify significantly the structure of semigroup. 
A semigroup S (d*") is called symmetric if A-^ (d™') = that by ()15|) implies t (d™) = 1. By 
Theorem [T] the following duality relation holds for symmetric semigroups (see [4], Corollary 1), 

i?(d'^;z) + F(d"^;z-i) •z^^'^™) =0 . (16) 

Notably, all semigroups S (d^) are symmetric. For m > 3 the necessary conditions for the minimal 
set d™ to generate a symmetric semigroup were given in |I3], Lemma 1. 

Another simplification comes if F (d™) is an even number, and A-j-i (d"^) = {F (d*") /2}. These 
semigroups are called pseudosymmetric and the corresponding duality relation reads 

H (d™; z)+H (d-; z"!) • z^^^'") + zi^('i™) = . (17) 



4 



Pseudosymmetric semigroups have necessarily t (d™) = 2, but the opposite statement (sufficient 
condition) is not true. For m = 3, the structure of the minimal triple generating a pseudosym- 
metric semigroup was given independently in [12] and [3], Theorem 9. Note that both relations, 
(jl6p and (jl7p . are self-dual under transformation z z~^. 

The almost symmetric semigroups were introduced in [Ij as a generalization of the symmetric 
and pseudosymmetric ones. They are defined by a set equality in (|15p. 

S'(d"^)\{F(d'")} = A^(d-) . (18) 

Equivalence of (jlSp and another equality, t (d*") = 1 + i^A-^ (d™), was proven in [Ij. For m = 3, 
almost symmetric and pseudosymmetric semigroups coincide. A minimal set d™' of special kind 
generating an almost symmetric semigroup is given in the next Proposition. 

Proposition 1 ([Ij, Proposition 11) Let a numerical semigroup S (d'^"-*^) of maximal edim is gen- 
erated by tuple (t + l,t + l + |,t + l + 2|, . . . ,t + 1 + g), where t > 1, g > —1 such that t \ g and 
gcd(t + 1, j) = 1. Then S (d*+^) is almost symmetric semigroup with S' (d*^"^) = ||,2|, . . . 

In section [7] we consider the almost symmetric semigroups with maximal edim of generic kind 
(not satisfying Proposition [T|) and give the necessary and efficient conditions for minimal set d™ to 
generate such semigroups. 

3 Duality Relation for Almost Symmetric Semigroups 

Continuing a similar description of symmetric, pseudosymmetric and almost symmetric semigroups 
we derive here the duality relation for the Hilbert series H (d"*; z) for the last ones. By Lemma [T] 
and definition (fTSj) we have 

B„_i (d-) = [A^ (d™) U {F (d-)}] e {S^} . (19) 

Following [3], introduce two functions, r and its inverse t~^, where r maps each polynomial '^{z) = 
X] CkZ^ € N[2;] with Cfc G {0, 1} onto the set of degrees K = {A; € N , Cjt 7^ 0}. Since all coefficients 
of the polynomial ^{z) are 1 or 0, we can uniquely reconstruct a set K and vice versa. In this sense 
T is an isomorphic map. The map r is also linear in the following sense (see Ch. 5): 

If Ui,U2CN, Uip|U2 = 0, then [Ui |J U2] = [Ui] + [U2] . (20) 

In particular, by consequence of (jlOp and Lemma [1] we have 

T-^[Mm-l{d^)]=Qm-l{d^;z) . (21) 
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Theorem 2 Let a semigroup S (d"^) he almost symmetric. Then its Hilhert series H{d'^;z) sat- 
isfies the duality relation 

H (d'"; z)+H (d™; z"!) • + Q'^_^ (d™; z) ■ z"^™ = . (22) 

where Q'^-i (d™';z) is defined in 

Proof Acting on the left hand side (l.h.s.) and right hand side (r.h.s.) of (|19p by r^^ and applying 
(I20ll and ([H]) we get 

z-^- ■ Q„_i (d™; z) = z^f'^™) + J] z\ (23) 

h e AH{d™) 

Combining ()23p with (I14p we obtain, 



(d-; z) + F (d-; z-i) . z^(^-^ = z^^^-) - Q™_i (d^; z) 



z~^" 



Substituting the representation ([5]) for Qm-i (d™; z) into the last equation we come to the duality 
relation (j22p for the Hilbert series for the almost symmetric semigroups. □ 

Require that relation (122^ be self-dual under transformation z z~^, apply it to (j22p and get 



H (d™; z-^) + (d™; z) • ^-^(d™) + Q'^_^ (d"; z-^) • z^- = . (24) 

By comparison of (|22p and (j24p we obtain a necessary condition for S (d™) to be almost symmetric, 

Q'^_^ (d"^; z) • z-^™ = Q:„_i (d'"; z'^) • . (25) 

The last equation has clear explanation. Indeed, consider Q'^-i (d™; z) which has acording to ([5|) 
and Lemma[T]the following form, Q'.^_i (d™; z) = Y^j=i ^ ^ z^j+^f", and substitute it into (p5]) . 

t(d'")-l t(d™)-l 

^ ^^.= ^ ^-^.+nd™)^ (26) 
i=i j=i 

Formula ([26|) is equivalent to the following sequence of equalities, 

F^,=F{d^)-F,,, =F(d™)-F„, F„,_, =F(d-)-F,,_, , 

where ui, . . . , tti_i and vi, . . . , account for different arrangements of the set S' (d™) \{F (d™)}, 
{K, , . . . , F,,_, } = {K, , . . . , } = S' (d™) \ {F (d")} , l<u,,v,<t (d-) - 1 . 
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Corollary 1 A bijection [F^-^ Fut-i } *^=^ {-^m j • • • > Fut~i } c?oes /laue one fixed pont |F (d™') 
ijft{d'^) is an even number, and has not fixed pont iff t {d^) is an odd number. 

One can make one step further and find the duahty relation for the numerator Q{d"^;z) of the 
Hilbert series of the almost symmetric semigroups. This seams to be reasonable because of the 
lower syzygies terms z'^^'', i < m — 2, which are left behind the relation ()25p . 



Theorem 3 Let the numerical semigroup S (d™) be almost symmetric. Then the numerator Q (d™; z) 
of its Hilbert series satisfies the duality relation, 



:z ■ z 



. (27) 



Proof Make use of representation ^ for the Hilbert series H{d^;z) and insert it into 
Multiplying the r.h.s. and l.h.s. of obtained equation by HJli ~ ^'^^) ^^'^ keeping in mind the 
identity HjLi (l - z'^') / (l - z'"^') = we arrive at 



Q (d™; z) + {-irQ (d"^; z-^) ■ = J| (l - z'^^j [z^^'^'") - Q^_i (d™; z) ■ ^-^-J . (28) 

i=i 

Substituting ([5]) for Qm-i (d™;2;) into the r.h.s. of ([28]) and simplifying it we get (p7|) . □ 

For short, following ^ denote ^A^^ (d™) = 7 (d™) and by consequence of ^ write another 
form of (j27p which is more suitable to deal with, 

7(d™) 



E 

r=l 



+ (-l)™z 



+ 



(-ir 



= -...-(-!)- 

/3i(d'") /32(d™) ACd™) 

i=i i=i \ r=l 

/3i(d'") /7{d™) 



F(d")+S. 



. 



j=l \ r=l 

In the last equation we have underbraced 47 (d™) + 4 terms which are cancelling pairwise. After 
this simplification and further recasting of the rest of terms we get finally. 



(29) 



7{d'") 


m 


m 




m 




E 










+ 


r=l 


J=l 


j>fc = l 




i=i 




/3i{d™) 


/32(d-) 


ftCd-) 


/J^-aCd'") 




- E -^^'^ 




. + (-1)™-! ^ 




3= 


1 


i=i 


i=i 


i=i 








"/3i(d-) 


/32(d'") 




) 


( 




E -""^'^ 




+ (-1) — ! ^ 
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The degrees Cj^i = —Cj^i + F (d™) + compose another numerical set Bj (d™) similar to (d™), 

% (d™) = {Cj,i G N I z^^'' e (d"; z) , 1 < j < A (d")} . (30) 

Equation ()29p is a master equation for study the structure of syzygies for the almost symmetric 
semigroups. In the rest of this paper the main problem is considered: what can be said about 
indeterminate degrees Cj^i in Eq. (I29p . or more precisely, how to find them in terms of the given 
generators di and gaps Fj G A-^ (d™). 

A naive approach shows that, in order to satisfy Eq. (j29p . we have to recast its terms in such 
a way that in every its l.h.s. and r.h.s. would remain only positive terms, and after that to equate 
all degrees of the terms in new recasting equation in its l.h.s. and r.h.s.. In other words, we have 
to build a bijection between two multisets, a multiset 97t of given gaps Fj, generators di and their 
linear combinations, and a multiset X of indeterminate degrees Cj^i and Cj^i. 

4 Multisets and Multiset Operations 

Making preliminary preparation we start with concept of a multiset and basic multiset operations 
allowed by this structure (see [9], [5] and references therein). More rigorous analysis of Eq. (|29p 
and associated multisets follows later in this and next sections [5] and [6l 

A concept of multiset is a generalization of the concept of a set. A member of a multiset can 
have more than one occurrence (called multiplicity, don't confuse with multiplicity of semigroup), 
while each member of a set occurs once. A priviledged role is still given to (ordinary) sets when 
defining maps, as there is no clear notion of maps (functions) between multisets. 

Consider a multiset which can be formally defined as a pair (K, ctk) where IC is some finite 
set, #]K < oo, and (Tk : IK N is a function from IK to the set of positive integers. We call 
(K, cj]k) standard representation of multiset. For each cj G K the multiplicity (that is, number of 
occurrences) of lo is the number <tiic(w) > such that 

#(]fC, cjik) = ck('^) , and by definition if lij ^ IfC then (TE,{io) = . (31) 

uieK 

We say that element {uj,a^{u))) belongs to multiset (K, ctk) iff ^^{uj) takes a positive value, i.e. 

{uj,aKiuj)) G (KjCtk) iff crK(w) > , and (a;,(JK(w)) (IK, cjik) iff cTK(a;) = . (32) 

Let two multisets (Ki,(TKi) and {K2,(Ji^^) be given with functions (Tr, : i— > N, i = 1, 2. We 
say also that the following multiset containment ( 1^ ) holds 

(IKi,c7iKi) Q (IK2,(TK2) , if Ki C K2 and (TKi(t^) < CTK-ii^) , for V G Ki,IK2 . (33) 
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In particular, define the multiset equality, 

(]fCi,o-Ki) = (IfC2,crK2) , if ]fCi = ]K2 and aK^^) = (^K2{^) , for V w G Ki, K2 . (34) 
We say that a multiset (K, ctk) is empty and denote it by (K., ) if the following equality holds, 



(7k(w) = for V o; € K , i.e. ctk = : IK {0} 



(35) 



and put for empty set K = by definition erg : 1-^ {0}, i.e. erg = and a multiset (0, a^) is empty. 
Following [5], denote by V the join operation of two multisets (]Ki,(T]Ki) and (]K2,(Tk2), 

(IECi,(TlKi) \/ (IK2,CriK2) = (Ki U ]K2,fT]KiUK2) , CTr^iUKi {^) = (^Kii^^) + CTV^ii^) ^ (36) 

so that by (l33|) and ([36]) we get (IfCi,(jK^) C (]Ki,(7ki) V (I^2,o"K2)) « = 1,2 and 



If a multiset (IC2 , ) is empty, then by ([35]) and ([36]) we have {Ki , ctki ) = (ICi , cr^-^ ) \/ (IfC2 , ) = 
(1^2,0 ) y {Ki,aKi), that encompasses also the case IK2 = 0. By the V operation a multiset (IK, ctk) 
and an element (a;, (TkiuK2('^)) can be represented as follows, 

(IK,ctk)= Y (w,cTK(t^)) , {uj,(7k^{lj) + ar^^iuj)) = {u;,(TKi{^^))\/ {uJ^CTK^i^)) ■ (37) 

By consequence of (j36p the \/ - operation satisfies the commutative and associative laws, 

{Ki,aK,) V (IK2 ) V (If^l'^Ki), (38) 

3 

i=i 

Let two multisets (KijCtk^) and {K2, cr^^) be given such that K.i,]K2 C N. i.e. if w e Ki and ^ E K2 
then w + ^ G N. Denote by their join sumset operation and defene it as follows, 

(Ki,aKi)0(IK2,aK2) =: V [('^, (^)) (?, ctk2(0)] = V + ^, '^vM ■ (Tk,{0) A^^) 



5GK2 



# 



>O-Ki)0(1K2,(TK2 



#(IKi,aKi)-#(IK2,aK2) , 



(40) 



where is a usual sumset operation which was already used in ([T2]) and ([T9]) . By ([39]) the 
operation satisfies the commutative law. 



^1) 



<7Ki)0(IK2,<TK2) = (]K2,(TiK2)0(IKl,CTKi) • 



(41) 



Distributive law of the ^ - operation holds over the V - operation, 



(42) 



We prove (j42]) making use of ()36|) . (j37l) and (139]) and start with its l.h.s. in the form, 

y (w,CrKiUK2('^)) ® (^,0-K3(0) = V (^ + ?) kKi(w) +<7K2(w)] •0-K3(0) 

LveKi UK2 , ^ eKa wgKi UK2 , 5GK3 



V 



aK,)0(K3,aK3) V (K2,cTK2)0(IK3,aK3 



Define an intersection of two multisets and denote it by /\, 

(]fCi,crK,) /\ (1K2, crK2) = (Ki n]fC2,crK^p|IK2), O-Ri fl K2 ('^) = ™™ {^Ki C^Ka ('^)} , (43) 



SO that by (j33p and (j43p a following containment holds. 



(]Ki,aKi)/\(lK2,aK2> E (ICi,(JKj , i = 1,2 



(44) 



Let two multisets (Ki,c7]Ki) and (K2,criic2) be given such that (K.i,cjki) Q (K2,ctk2) in accordance 
with (133]) . Define their set difference \ as follows, 

(IK2, CTK2) \ (IKi, CTKi) = (IfC2, o-K2\Ki) , o-K2\Ki(t^) = (^Kii^) " ctRi (t^) , for V o; G 1^2 . (45) 



By jMl) and (gS]) it follows 



>o'K2) = (If^i,o-Ki) , (IK, ctk) \ (IK, ctk) = (IfC, ) . 



(46) 



We prove three Lemmas before going to the main Theorem S] on multiset equalities. 
Lemma 3 Let three multisets be given such that (]Ki,(Jk^) Q (1^2 , CT1K2 ) V (IK3 , o'K3 ) • Then 

(IfCi,cTK,) □ [(Ki,cjKi)/\(IfC2,cJK,)] y [{Ki,aK,) /\{K3,aKs) 
Proof Start with given containment and make worth of ()34p and ()36p 



(47) 



(IKi,aKi) Q (K2,fTK2) \/(IK3,fTK3) = (IK2 U IK3 , aK2 UK3 ) 



Ki C IK2 U IfC3 



(48) 



However, the last containment, Ki C 1^2 U IK3 implies a set identity Ki = [Ki n IfC2] U [IKi fi Ks]. 
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We write inequality in (j48|) in more details in three different regions of the set Ki, 

for V a; G Ki : o-Ki(^) < { CTKzi^) + (^K^iuj) , if G Ki n 1^2 n IfCs , (49) 

c^Kaiuj) , if w Ki nlK2 . 

Apply (IMl), dH and identity Ki = [Ki n K2] U [Ki n IC3] to the r.h.s. of gT]), 

(Ki n K2, cTKinK2) V^^i ^ cjKinKs) = ( [Ki n ^2] U [Ki n IK3] , cTKinKa + (^K^nKs > 

= (]Ki,/iKi,K2 + mi,K3) , where /iK„Kj = min {(Tk,(w), cjKj (t^)} . (50) 

Consider /iKi,K2 + /^Ki.Ks in three different regions of the set Ki: 1) u> ^ Ki (1 K3, 2) w Ki n IK2 
and 3) (J G Ki n K2 n K.3. By (fHTI) and ([^9]) we have in the first two regions, 

o-Ki (lj) if u^KiDKs [0 if w ^ Ki n K3 

, /^Ki,K3 = < , 

if Ki n IK2 [ o-Ki (w) if w Ki n 1K2 

AiKi,K2 + ^Ki,K3 = CTKi (^) if w Ki n IK2 or w Ki n 1^3 . (51) 



/^Ki,K2 



The 3rd region, w G Ki n IK2 H IK3, requires more accurate operation. By inequality (j48p we have 
three options: (TKi(tj) < CTKii^) and o-iKi(t^) < o-ik3(w), or (Tk^{uj) < (TKzi^) and fTKi(w) > (TK3('^) 
or fTKi(t^) > crK2{^) and fTKi(w) < aKaioj), so 

2<TKi(w) if 0"Ki < (TK2, 0-Ki < 0-K3; 

(TKi(w) + (TK3(w) if (TKi < 0"K2, (TKi > CrK3, 



0"Ki('^) + 0"K2('^) if CTKi > 0-K2 



for V w G Ki n IK2 n Ka : /^Ki,K2 + MKi.Kg = < 
Thus, keeping in mind the mid line in ([49]) we can summarize the last equalities and ([51 
for V w G Ki : //Ki,K2 + MKi.Kg ' 



< 



(52) 



= CTRi (t^) , if a; Ki n IK3 , 
> (JKi (t^) , if G Ki n IK2 n IK3 , 
= (JKi (w) , if Ki n ]fC2 . 

Substituting ([52]) into ([50l) and comparing the obtained multiset with (]Ki,cjki) we arrive at ([47|) 
that finishes proof of Lemma. □ 

Note that a containment Ki C IC2 U ]fC3 implies a set equality IKi = [Ki n 1^2] U [Ki n K3] , but 
according to Lemma [3] such implication cannot be extended onto multisets. 

Before going to the next Lemma show that 



If 



E (IK2,crK2) E (ICi,CJKi) then (Ki , CTKi ) = (IC2 , crK2 ) 



(53) 



Indeed, according to (I33p the double containment of multisets implies the double containment of 
sets, Ki C K2 C Ki, and two nonstrict inequalities, (TKi(i-f) < a^^{u)) < a^ii^), that gives ([53|) . 
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Lemma 4 Let three multisets be given such that (]Ki,cjki) E (1^2, cr]K2) V(^3' ^Ks)- U ^ multiset 
(ICijCTki) A(If^2,o-K2) is empty then 

(Ki , CTKi ) = (Ki , (TKi ) A (lf^3 , > • (54) 

Proof First, since a multiset (Ki , ctki ) A (^2 , criCa ) is empty, then Lemma [3] and summation law 
with empty multiset imply a containment (IKi,(JKi) Q {Ki,aKi) /\{^3,(^K-i)- However, by ([il]) 
we have an opposite containment, (IKi , ctki ) A (^^^3 ) '^Ka ) E (lKi,cr]Ki)- Combining together both 
containments and applying (j53p we arrive at ()54p . □ 



Lemma 5 Lei too multisets {Ki,a^^), i = 1,2 be given such that their intersection (IKi2,crKi2) = 
(Ki , (Jk^ ) A IK^2 ) crK2 ) "i-s ^ot empty. Then 

(ICj, CJiK,) = [(IKj, CJK,) \ (]Ki2, CTK12)] \/{^12, crKi2) • (55) 
anrf a following multiset [(Ki, cjki) \ (IK12, CTK12)] A [(^^2, crKi) \ {^12, ctKu)] is empty, 

Proof Calculate the r.h.s. of ()55p in accordance with definitions of the join '\/' ()36p . intersection 
'A' (03]) set difference '\' (fl5]) operations for multisets. For i = 1 we have 

(Ki,crKi) \ (K12, 0-812) = (J^liCTKi) \ (1^1 nIK2,0-KinK2) = (1Ki,0-Ki -O-Kif-iKa) ■ (56) 

Thus, by consequence of ([56]) we get 

[(Ki, O-Ki) \ (]Ki2, 0-812)] \/ (^12,CrKi2) = (^1 U ]Ki2,0-Ki - 0-KinK2 + <7KinK2) = (If^li 0"Ki) • 

The proof for i = 2 is similar. Thus, the 1st part of Lemma is proven. As for the 2nd part of 
Lemma, consider a multiset (]Ki2, 0-^12) according to (03]), 



\ /W r.W \ ( \ ) ^Ki(^), if fTKi(t^) < aK2(t^), 

=^12,0-Ki2) = (Jl^l nK2,0-KiP|K2) > crKinK2(.^) = (57) 

o-K2(^), if o-Ki('^) > o-K2(^^)• 
Then, by ()56p and (|57p we have 

(]Ki,0-Ki) \ (]Ki2,0-Ki2) = (1^1,0-Ki -CTKinKa) 7 {"^2,(^^.2) \ (I^12,0-Ki2) = {"^2,(^^2 -^-KinKa); (58) 

If o-Ki(a;) < o-K2(w) then o-Ri - o-KinK2 = , o-Ra - '7KinK2 = '7K2(^) - '7Ki(^) , 

If o-Ri (w) > 0-K2 (ti^) then o-Ri - o-RiriKa = '7Ki(w) - o-K2(w) , o-Ra - o-RinKa = . (59) 

Combining (|58p and (|59p with the A operation (|43p we can calculate an intersection 

[(1^1, f-Ri) \ (1^12, O-IK12 )]/\[(]K2,(7K2)\(lKl2,fTKi2)] = (KinK2,0) , 
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that means in accordance with ([55]) that multiset [(IKi, ctrj) \ (IK12, crK^j)] A [(^^2; (^Ki) \ {^12, '^Ki2)] 
is empty. Thus, our Lemma is proven completely. □ 

In this paper we study two multisets (M, cjm) and (X, ax) described at the end of section [3l As 
for (M, cjm), the multiplicity ami^) accounts for the number of elements a; = dj^ + . . . + dj^. + F^., 
(jEM, l</c<m — l,l<r< 7(d™'), of equal values. As for (X, ax), the multiplicity ax(C) 
accounts for the number of elements ^ = Cj^i, Cj^i, ^^EX, l<i<m — 1, l<j</3j (d*"), of equal 
values that comes by much more difficult way making use of the Hilbert syzygy theorem [2j. 

In fact, in this paper we deal mainly with cardinalities of entire multisets (M, aM.) and (X, ax) or 
of their submultisets. Therefore, for the sake of brevity we will often reduce the designations for mul- 
tisets (M, am) = ^ and (X, ax) = X, skipping the underlying sets M, X and the mapping functions 
Cm, cx- For example, we shall write ([12]) as follows, [.^1 © -^3 = -^i © -^3 V -^2 © -^3 , 
where = (K.j,aKi). hope that such reduction will not mislead the readers. 

4.1 Multisets and equation (1291) 

After recasting the terms of Eq. (1290 in such a way that in every its l.h.s. and r.h.s. would remain 
only positive terms, all degrees in power terms can be arranged in 4 multisets 9Jti, 9712 and Xi, X2, 

LJiGMi(d™) giGXi(d'") a;2eM2(d'") C26X2(d™) 

Two of these multisets, Tli = (Mi,aMi) and Xi = (Xi,axi), are distributed in the l.h.s. of Eq. 
(j29|) while the other two, TI2 = (M2,aM2) and X2 = (X2,ax2), are distributed in the r.h.s., of Eq. 
(j29p . The sets Mi and M2 are the sets of partial sums uJi^2 = dij^ + . . . + di^ + Fr of gaps Fj and 
generators di. Both sets Xi and X2 are the sets of degrees ^1,2 = Cj^i, Cja defined in ^ and (i30]l . 
In view of definition (p6]) of the operation V the multiset equality associated with Eq. ([60]) reads, 

mi\/Xi=m2\/x2. (61) 

Denote by (3 the empty multiset and prove the following theorem on multiset equalities. 

Theorem 4 Let two finite multisets 9Jti, 9Jl2 of integers and two finite multisets Xi, X2 of inde- 
terminate elements be given such that 

mi/\m2 = mi2^(? , Xi/\X2 = X12 ^ ^ , (62) 

and let a multiset equality 161\) be given. Then the following hold 

Xi \ X12 =Tl2\ nJti2 , X2 \ X12 = Til \ m2 ■ (63) 
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Proof By consequence of we can represent the multisets 9Jti, TI2 and Xi, X2 as follows, 



mi = [mi\mu]\/m2 , Xi = [xa^is] \/^i2 , ^ = 1,2, (64) 

and substitute into ([6T]). 

"[OTi \ ajlis] V Ttu] V [[^1 \ ^12] V ^12] = \ 2Jti2] V V [[^2 \ ^12] V ^12 

Making use of commutative and associative laws (j38p rewrite the last equation as follows, 

[m \ ^12] V [^1 \ ^12]] V [^12 V ^12] = [[^2 \ 97ti2} v [X2 \ X12]] v [xi2 v 

According to (j46p take a complement of multiset X12 V^i2 in the l.h.s. and r.h.s. of (|65p . 

mi \ ^12] V [^1 \ ^12] = ^2 \ Tiu] V [^2 \ X12] . 

However, in accordance with the 2nd part of Lemma[5]two following pairs of multisets are disjoined, 
[OJti \ mi2] /\ [M2 \ 0Jti2] = , [Xi \ X12] /\ [X2 \ X12] = . (67) 
Comparing multiset equality (j66p supplied with conditions (j67p and Lemma[l]we arrive at (j63p . □ 



(65) 



(66) 



4.2 Multisets 9Jti, 0712 and their intersection njti2 

In this section we give a detailed description of the multisets 9Jti and dJt2 which were introduced in 
section B?n The multisets Xi and X2 will be constructed in sections [5] (m = 2n) and[6](m = 2n + l). 
Consider the 1st line in Eq. ([29|) which is the only giving rise to multisets Tli and TI2, 



A(d-;z)= ^ 

r=l 



E 



^dj+dfe+Fr _|_ _[_ (—I)'" 



(68) 



j>fc=l j=l 
Making use of definitions ([36]) and ([39}) of the operations V and 0, construct a sequence of multisets 

£i (d") = 2), (d™) An (d™) , i =< m - 1 , where (d'") = (B, (d"^) ,a„^) . (69) 

The underlying sets Dj (d"^) of degrees Xj and the mapping functions ao- (xj) are given by 

mm m 

Bi (d™) = U{(ii}, B2 (d") = U {di, + B3 (d'") = U {dn + + di,}, . . . 



i=l 



n>«2=l n>j2>i3=l 
],i (di) = 1 , {dn + di^) = I , (dii + di^ + di^) = I , .... (70) 



Due to ([To]) we have #Di (d™) = (™) and according to ([iO]) the entire cardinality #£i (d™) reads. 



(d™) = 7 (d™) • #2), (d™) , and by definition #£0 (d™) = . 



(71) 
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Continue to compose multisets and construct two other auxiliary multisets, 
£o(d™)=£i(d-) V £3(d™) V ••• V ^2[fJ-i(d'") , i;o(d'") = (L,(d-),aLj, (72) 
£e (d™) = £2 (d"^) V £4 (d"^) V • • • V ^2[^\ (d™) , £e (d™) = (Le (d'-) , ctlJ . 

In (|72p subscripts 'o' and 'e' stand for the odd and even numbers of summands dj in the elements 
of £fc (d™), respectively. By consequence of distributive property (P2|) of over \/ we have, 

£o(d"^)=S)o(d™) 0A„(d-) , Do(d")=S)i(d™) V ••• V ®2[fJ-i(d™) , (73) 

£e (d'") = De (d-) A,, (d™) , 2)e (d^) = ©2 (d™) V ' ' ' V i^"") ■ 

Represent the 1st line in Eq. (129]) (see ([68]) ) in terms of the multisets elements Xq and Ae, 

A(d-;z)= ^ (^4) 

AoGLo(d'") AeeLe(d™) 

where two underlying sets Lq (d™) and Lg (d™) were introduced in (|72p . 

Keeping in mind the definition of the multisets SUti and 9Jl2 given in section HTT] (after Eq. (I60p ) 
and comparing the difference A (d"^; z) in (|74p coming from (|68p with recasted Eq. (|60p we conclude 
that £o (d"^), £e (d™) and lie (d") A (d™) are exactly the multisets OTi, 0712 and Tlu appeared 
in (|6ip and Theorem [4] and equipped with dependence on d"^ , 

gjti (d™) ^ (d"^) , m2 (d"^) = £e (d"^) , (d"^) ^ £e (d"^) f\ £o (d"^) . (75) 

4.3 Multiset 2)e (d™) A So (d™) for small edim 

In the case of pseudosymmetric semigroup (see section 12. ip the expressions for TI12 (d™) and its 
cardinality are simplified considerably. Indeed, since ^A-?^ (d™) = 1 then by (I73p we get 

£0 (d™) = Do (d") e {F (d'") /2} , £e (d™) = S)e (d") {F (d*") /2} . 

Define a new multiset, S)eo (d™) = Dg (d™) A^o (d™) and represent VJlu (d™) according to (f75]) 

Tin (d™) = S)eo (d") © {1/2 F(d")} , and #9Jti2 (d'") = #2)eo (d"^) . 

In the sequel we address the following questions: how big can be the cardinality #2)eo (d™) and 
when it does vanish. For generic tuple d™ these questions are addressed to the additive number 
theory. Here we give answer for small edim, m = 3, 4, 5, and return to arbitrary edim elsewhere. 

Remark 1 Making use of representation |g?[ ) for multisets (d"^) and unique occurrence ( [70| ) 
of any sum LOk = di^^ + di^ + ■ ■ ■ + di^, 1 < k < m, of generators dj therein we skip (in this section) 



a unity ^"^^.(wfc) = 1 in representation (31). E.g. we shall write, 

©2 (d'') = {di + d2, di + ds, di + (i4, ^2 + d-^, d2 + d^, d^ + d^}. 
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Proposition 2 Two multisets Deo (d^) and Deo (d^) are empty. 

Proof First, according to 1^ write Do (d^) = Di (d^) and De (d^) = D2 (d^), so 

Do{d^) = {di,d2,d3} , De{d^) = {0(1 + ^2,^2 + ^3,^3 + ^1} . 

Tlius, Deo (d^) = ^, otlierwise the minimality of tlie generating set d'^ would be broken. Next, 
according to ^ write Do (d^) = Di (d^) V^s (d^) and De (d^) = D2 (d^), so 

Do (d'') = {di,d2, d3,d4, di + d2 + da, ^2 + ^3 + d^i, ds + d4 + di, di + d^ + ^4} , 
De (d'*) = {di + d2, di + (i3, di + d^, d2 + ^3,^2 + d^, d^ + ^4} . 

Thus, Deo (d^) = <^ by the same reason of minimality of the generating set d'*. □ 
Proposition 3 Let a numerical semigroup S (d^) he given. Then i^Deo (d^) < 1. 
Proof Let a tuple d^ be given, then according to (173]) write 

Do (d^) = Di (d^) V S3 (d^) , 2)e (d^) = D2 (d^) \/ D4 (d^) . 
It is easy to verify that 

Di (d^) /\S)2 (d^) = Di (d^) (d^) = S3 (d^) /\^a (d^) = ^ , 

by the reason of minimality of the generating set d^. There is left a multiset S2 (d^) A -^3 (d^) 
which we'll study. Write all (2) (^3^) = 10 admissible relations and check their compatibility, 

1) di + d2 = ds + d4 + d^ , 2) di + d:^ = d2 + d^ + d^ , 3) di + d^ = d2 + d3 + d^ , 
4) di + (is = (i2 + (i3 + (i4 , 5) ^2 + (is = (ii + ^4 + , 6) (i2 + (i4 = (ii + (i3 + c^s , 

(76) 

7) d2 + d5 = di + ds + d4 , 8) (is + (i4 = (ii + (i2 + (is , 9) (is + ^5 = (ii + (i2 + c?4 , 
10) d4 + d5 = di + d2 + d3 . 

Since the ordering in the set {1,2,3,4,5} is arbitrary it is sufficient to check the compatability 
of the 1st equality in (j76p with the other nine. By inspection of compatibility of all 9 pairs we 
conclude that it contradicts the minimality of the generating set {(ii, (i2, c?3, fi4, (is}, e. g. 

1) di + d2 = ds + d^ + d^ ) 1) di + d2 = d3 + d4, + d^ 

< ^ d2 = ds , < ^ (is = , etc . 

^ 2) (ii + (is = (i2 + (^4 + (is [ 9) c^s + c?5 = c?i + (i2 + d^ 

Thus, there exists at most one admissible relation and Proposition is proven. □ 
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5 Almost Symmetric Semigroups S (d^") n>2 

In (|6ip we have defined a multiset equality associated with Eq. (I29p and based on two multisets 
0Jl2 of given gaps Fj and generators dj, and two multisets Xi, X2 of degrees Cj^i and Cj^j. The 
first two multisets and 9Jl2 were constructed explicitly in (j75p . In this section we construct the 
other two multisets Xi and X2 providing their consistence with Eqs. (I29p and (I6ip . 

An interchange of signs of the terms in Eq. ([29]) and factor (-1)™-^ make our analysis not 
easy, this can be seen for edim of distinct parities, m = 2n and m = 2n + 1, where the multisets 
Xi and X2 are composed in different ways. Therefore we consider two cases of even and odd edim 
separately, and start with for m = 2n. Substituting into the 1st line of Eq. (j29p its representation 
given in (j74p and (j75p . write the whole Eq. (j29p in the form which is similar to (j60p . 

n-l/32,-i(d2") _ „_l/32,(d2") 

wiGMi(d2") g=l j=l a;2eM2(d2") 9=1 i=l 

By comparison of Eqs. ^ and ([60]) we'll find the multisets Xi (d^") and X2 (d^'^) . 

Consider the last sums in the l.h.s. and r.h.s. of Eq. (j77p and construct two auxiliary multisets 
53j (d^") and ?Bj (d^") of syzygies degrees which have a standard representations (see section H]) 
through the sets Bj (d^") and % [d^'^) defined in ([7D and ([30]) . 



(d^-) = (B, (d^-) , cTB,(d2.)) , (d^-) = (B, (d^") , ag^(^2„)) . (78) 

By definitions ([7|) and (f30|) of the sets Bj (d^") and B,; (d^") we have cj]B.(-d2n) (Cj,j) = .(■(j2n) 

that together with ([THD leads to #<Bi (d^") = (d^*^) = /3i (d^"). Define the following multisets, 

n— 1 n— 1 

53o (d^") = V »2i-i (d^") , (d^") = V 'Ssi (d'") , (79) 
1=1 i=i 

»o (d^") = V «2.-l (d^") , «e (d^") = V (d^") , 

1=1 1=1 

where subscripts 'o' and 'e' stand for the odd q = 2i — 1 and even q = 2i indices, respectively, of 
summands *Bg (d^") and (d^") . 

By comparison of Eqs. (i77|) and (|60]) we can define the multisets Xi (d^") , X2 (d^") and their 
intersection X12 (d^") through four multisets ([79|) and two multiset operations V and /\, 

Xi (d2") ^ (d2") Y (d^") , X2 (d2") ^ (d^-) V »e (d^") , (80) 

Xl2 (d2") ^ (d^") V (d^")] /\ [<Be (d^") V (d^")] . (81) 
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Substituting ([75]) and ([50]) into multiset equality ([^ we get 



Lemma 6 Let an almost symmetric semigroup S (d^") be given. Then 

53o (d^") y ^„ (d^")] \ Xi2 (d^") = £e (d^") \ mu (d^") , 

«e (d2-) V (d2") \ Xu (d^") = £o (d2") \ g}ti2 (d^") . 



(82) 



Proof Substituting the expressions ()75p for multisets OJtj (d^""), i = 1,2, and expressions (I80p for 
multisets (d^"), z = 1,2, into equality ([6T]) we apply Theorem HI Thus, by consequence of ([63]) 
we arrive at (|82|) . □ 

Lemma [6] does not give yet explicit expressions for syzygies degrees Cj^i and Cj^i since it is 
hard to differentiate them one from another. This requires much more powerful algebraic methods, 
e.g. the Hilbert syzygy theorem [2]. However, Lemma [6] leads to new relations for the Betti 
numbers. Define the following cardinalities: #9Jti2 (d™-) = ^(d™), #Xi2 (d™) = p (d™) and 
6 (d™) = p (d™) — £ (d™) and prove Theorem. 



Theorem 5 Let an almost symmetric semigroup S (d^") be given. Then 

Pi (d^") + P3 (d^'^) + . . . + P2n-3 (d^") = 7 (d^") • {r-' + (d'") 

P2 (d^") + A (d^") + . . . + /?2„_2 (d2") = 7 (d^-) . 4"-l + i 5 (d2") . 

Proof By Lemma [6] and in view of definition ()36p of the operation Y we get 

#«o (d2«) + (d^'^) - p (d2") = (d2") - i (d^-) , 

#5Se (d2") + (d^'^) - p (d^") = (d^") - i (d2") . 



(83) 



Making use of (j69]l . ([72]) and (I78I1 . (j79l) . and inserting them into the last equations we arrive at 



/3l (d2-)+/33(d2")+...+/?2„_3 (d^"): 
/92(d2")+/34(d2")+...+/?2n-2 (d^") 

A simple algebraic exercise gives, 

2n 



7 (d2-) 
2 

7 (d2") 



2n\ /2n 

2 + 4j+---+V2n-2 



2n 

T, — 

2n 



+ 



2n\ /2n 

1 + 3j+---+V2n-l 



+ 



6 (d2") 
2 

5 (d2") 



2n\ /2n 

2 + 4j+---+V2n-2 



22n-l _ 2 



2n\ /2n^ 

1 + 



2n 
2n- 1 



-,2n-l 
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that bring us to 1^. □ 

By consequence of (I83p and the fact that the Betti numbers are nonnegative integers it fohows 
that p (d2") = e (d2") (mod 2). 

The case of pseudosymmetric semigroup, 7 (d™) = 1, of embedding dimension 4 is most simple. 
By Proposition [2] and Theorem [5] we have here, 

/3i(d4)=3 + ip(d^) , /32(d4)=4 + lp(d4) . (84) 



Example 1 {(ii,d2,d3,d4} = {5,6,7,9} , /?i = 5 , P2 = Q , /Ss = 2 , 

£3(5,6,7,9) = {31,35}, S'(5,6,7,9) = {4,8} , A„(5, 6, 7, 9) = {4} , ^ = 27, 

4 

Ag(5,6,7,9) = {1,2,3,8}, F(5, 6, 7, 9) = 8 , £(5, 6, 7, 9) = , p(5, 6, 7, 9) = 4 , 

« 7 q. _ 1 ,12 ^14 15 16 18 , 21 22 23 , 24 25 , 26 31 35 

1^^10,0, I, y, 2) — 1 — Z — Z — Z — Z — Z "V Z ~v Z ~T Z ~Y Z ~v Z ~r Z — Z — Z 

6 Almost Symmetric Semigroups S (d^"+^) , n > 1 

Substituting into the 1st hne of Eq. (p9|) its representation given in ([71]) and ([75|) . write Eq. ([29]) 
for m = 2n + 1 as follows, 

„ /32,-i(d2"+i) ,_i/32,(d2"+i) _ 

E + E E -'^^'^-^ + E E -'^^"^= (85) 

a;ieMi(d2"+i) g=l j=l q=l j=l 

„_l/32,(d2"+i) „ /32,-i(d2"+i) 

E -^^ + E E -^^■•^^ + E E 

tJ2eM2(d2"+l) q=l j = l q=l j = l 



By comparison of Eqs. ([85]) and §0^ we'll find the multisets Xi (d2"+^) and X2 (d^^+i). 

Consider the last sums in the l.h.s. and r.h.s. of Eq. (j85p and construct two auxiliary multisets 
*Bi (d^"^"'^) and *Bi (d^"^^) of syzygies degrees which have a standard representations (see section 
HD through the sets Bj (d^^+i) and 1^ (d^^+i) defined in ([7]) and dM]), 

OS, (d2"+i) = (B, (d2-+i) , aB,(d2n+i)) , % (d2"+i) = (1, (d2«+i) , aB^(d2„+i)) • (86) 

By definitions ([Tj) and ([30]) of the underlying sets we have 0"Bi(d2"+i) (Cj,j) = o'i|.((j2n+i-) that 
together with ([86]) leads to (d^^+i) = (d2"+i) = /3i (d^^+i). Define four other multisets, 

n 71—1 

fB„ (d2-+l) = V *B2.-1 (d2"+l) , (d2"+l) = y (d^'^+l) , 

j=l 1=1 
n n—1 

(d^^+i) = y (d2"+i) , (d2"+^) = v (d2«+^) , (87) 

i=l 1=1 
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where subscripts 'o' and 'e' stand for the odd q = 2i — 1 and even q = 2i indices, respectively, of 
summands 53g (d^^+i) and »g (d^^+i). 

By comparison of Eqs. (j85p and (|60p we can define the multisets Xi (d^"'*'^), X2 (d^"'*'^) and 
their intersection X12 (d^"^^) through four multisets (|87p and two multiset operations V and /\, 

X12 (d2"+i) = [5So (d2"+i) V (d2"+i)] /\ (d2"+i) V (d2-+i)" . 
Substituting ([75]) and ([55]) into multiset equality ([^T|) we get 



Lemma 7 Lei an almost symmetric semigroup S (d^""*"^) &e given. Then 

(d2"+i) V (d2"+i)] \ X12 (d2"+i) = (d2"+i) \ 9Jti2 (d^^+i) , (90) 



Proof Substituting the expressions (f75]) for multisets OJti (d^^+i), i = 1,2, and expressions 
for multisets Xi (d^""^^), i = 1,2, into equality (f6T]) we apply Theorem HI Thus, by consequence of 
(1631) we arrive at (l90|). □ 



Theorem 6 Let an almost symmetric semigroup S (d^"+^) be given. Then 

Pi (d2-+i) + (3, (d2"+i) + . . . + /32„_i (d2-+i) = 7 (d2"+i) . 22"-i + i 5 (d2"+i) + 1 , (91) 

/?2 (d2«+l) + (d2"+l) + . . . + /32„-2 (d2"+l) = 7 (d2"+l) . (22"~1 " l) + ^ (d^^+l) - 1. 

Proof By Lemma [7] and definition ([36]) of the operation Y we have 

#«o (d2"+l) + (d2-+l) - p (d2-+l) = (d2"+l) - £ (d2"+l) , 

#53e (d2"+l) + (d2"+l) - p (d2"+l) = (d2"+l) - £ (d2"+l) . 



Making use of (|69]) . (j72|) and (|86|) . (j87|) . and inserting them into the last equations we get 

A (d2"+i) + /32 (d2"+i) + . . . + /32„-i (d2"+i) = 7 (d2«+i) . (4" - 1) + 5 (d2"+i) . 

Making sum of the last equality with ([8]) and simplifying the result we arrive at ()9ip . □ 

The following Example of almost symmetric semigroups S (d^) is taken from [l]. We have 
calculated the Hilbert series, the Betti numbers and the other characteristics. 
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Example 2 {(ii,d2,d3,d4, 4} = {6,7,8,10,11} , A = 9, /?2 = 17, Ps = 12, /?4 = 3 

54(6,7,8,10,11) = {46,47,51}, S'(6, 7, 8, 10, 11) = {4, 5, 9} , Aw(6, 7, 8, 10, 11) = {4, 5} , ^ = 42 

5 

A6(6,7,8, 10, 11) = {1,2,3,9}, F(6, 7, 8, 10, 11) = 9 , £(6, 7, 8, 10, 11) = 2 , p(6, 7, 8, 10, 11) = 10 , 
Q(6, 7, 8, 10, 11; z) = 1 - z^^ ~ z'' - - 2z^'' - z'^ - - z^^ - + z^^ + 2z^'' + 2^^^ + 2z^' + S^^* + 
3z^^ + 22^" + + - 2z^^ - 2z^« - 2^3^ - 2=^* - 2z''' - 22^° - + + + z^' 

Corollary 2 Let an almost symmetric semigroup S (d"^) he given. Then 

(5(d"") < [di -7(d™)]2™-i -2m . (92) 

Proof We prove Corollary for even and odd edim separately. First, consider an almost sym- 
metric semigroup S (d^*^) and calculate the sum of the Betti numbers [3^ (d^*^) . Keeping in mind 
/32n-i (d^") = 2n — 1 and making use of Theorem [5] we get, 

2n-l 

^ (d2") = 7 (d2") 22"-i +2 + 8 (d2") . (93) 

fe=0 

By comparison (I93p with ([9]) we obtain, 

5 (d^") < [di - 7 (d^")] 22"-i - 4n . (94) 

Next, consider an almost symmetric semigroup S (d^"+^) and make similar calculations with help 
of Theorem [6l 

2n 

Pk (d2"+i) = 7 (d2"+i) A^ + 2 + 6 (d2"+i) . (95) 
By comparison (I95p with ([9]) we obtain, 



5 (d^'^+i) < [di - 7 (d2"+i)] 2^" - 2(2n + 1) . (96) 
Combining formulas (j94p and (j96p we come to (j92p . □ 



6.1 Pseudosymmetric semigroup S (d^) 

This case is mostly simple and makes it possible to find all syzygy degrees and the Frobenius 
number as well. Keeping in mind /3i (d'^) = 3, t (d'^) = 2, Fi = {d^) and denoting Cj^i = ej, 
write Eq. ([85]) 

3 3 3 3 

j=l j=l j>k=l j=l 
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However, by Proposition [5] we have l (d^) = 0, and therefore by the 1st equation in (j9ip it follows 

3 = 3 + ^p(d3) p(d3)=0 Xi2(d3)=^. (97) 

By dlT]) and Lemma [7] the multiset equalities ([90]) read: 5Si (d^) = £2 (d^) and ^1 (d^) = £1 (d^) 
that gives two following correspondences, 

{ei} = +4 + ^i^(d3)| and + (d^) | = {-e^ + F (d^) + S3} , (98) 

which are consistent each other. Hence, the whole numerator Q (d?; in the Hilbert series reads, 

Q (d3; z)=l- zd.+d2 + \F{d^) _ ^d2+d3+iF(d3) _ ^d3+di + iF(d3) ^ ^\F[d^)+l^, ^ 

The last expression makes it possible to derive the explicit formulas for the Frobenius number 
F (d^) and genus G (d^) of the 3D pseudosymmetric semigroups. For this purpose we'll make use 
of formulas for generic 3D nonsymmetric semigroups which were established in [3], Ch. 6, 

2F (d^) =Ei + -4^2 + 41)3 - 2Di , 2G (d^) = l + Fi - ^ - Z)i , (99) 



where Fi = ei + 62 + 63 , E2 = 6162 + 6263 + 6361 , E3 = 616263 , 



(100) 



and Di = S3, D2 = did2 + (^2^3 + dadi, -D3 = did2d^- Substituting a correspondence ([981) into 
(jlOOp we calculate. 



Fi 



F, 



2Z)i + -F(d^) , ^2 = 3 



Z)i + lF(d3) 



n 2 



2Di 



Di + iF(d3) 



Di + -F(d^ 



Di + -F{S) 



+ D2 



Next, inserting pm|) into ([MI) we get 



Z)i + -F(d3) 



1 



+ 1)2 



F [S) = -Di + JdI + 4(1)3 -D2), G (d3) = 1 + - F (d^) . 



(101) 



(102) 



Formulas (jl02p have been derived independently in [T2] by analyzing the Apery set of pseudosym- 
metric semigroup S (d'^) . 



7 Almost Symmetric Semigroups S (d™) of Maximal edim 

A study of almost symmetric semigroups S (d™) with maximal edim is motivated by two reasons. 
First, there are many known results [8], [TO], [4j on generic semigroups S {d^jED) °^ maximal edim 
(MED) that makes it reasonable to apply to them the statements of sections [5] and [6l Next, 
Proposition [1] in [IJ, at p. 426, is followed by remark: 'noi any almost symmetric MED-semigroup 
of type t and Frobenius number g is of the type described in Propos. 11, as following example shows\ 
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Example 3 {(ii,d2,d3,c?4} = {4, 10, 19,25} , A = 6, = 8, = 3 

54(4,10,19,25) = {64,73,79}, S'(4, 10, 19, 25) = {6, 15, 21} , Ah(4, 10, 19, 25) = {6, 15} , 
Ag(4, 10, 19,25) = {1,2,3,5,7,9,11,13,17,21}, F(4, 10, 19, 25) = 21 , G(4, 10, 19, 25) = 12 , 
g(4, 10, 19, 25; z) ^ I ^ z"" - z^"" - z""" - + z'"" - z"^ + z^'^ + z^^ - + 2^''* + ^» + z^^ - z''^ + 



69 73 79 

z — z — z 



£(6, 7, 8, 10, 11) = p(6, 7, 8, 10, 11) = , ^ = 58 



In Example [3] we have calculated the Hilbert series, the Betti numbers and the other characteristics. 
Thus, there is a necessity to give the most wide description of almost symmetric MED-semigroups. 
Start with known results on the MED-semigroups [8], [10] and [l], Corollary 8 : 

fe=2 V "T / 

* (^med) = - 1 ' min A-w (d^^£;£,) = dm - , max A?^ (d"^^;^,) = d^.i - m , 

2 ™ 1 m — 1 

(dMEs) = — '^fc ~ ' (dMEZ)) = /J ^fc • 

k=2 k=2 

We need one more basic entity for S (d"^) which plays a key role and facilitates further discussion: 
the Apery set A¥ (d™; di) of semigroup S (d™) with respect to generator di is defined as follows, 

AP(d'";(ii) := {s G S(d™) | s - di S (d'")} , #AP (d™; di) = di . (104) 

The generating function APi (d™; z) for the Apery set AP (d™; di) was given in [4J, Formula (4.4), 

APi(d™;z)= J2 = {I- z"^') ■ H{d"';z) , 

s6AP{d™';di) 

and is related to the numerator Q (d™; z) as follows, 

m 

Q(d"^;z) = J](l-z'^0-^A(d"^;z) . (105) 
i=2 

As for the MED-semigroups, by [8j we get 

m 

A¥{dfjEo;m) = {0,d2,...,d^} , APi{d'^jE^;z) = l + Y,z'''' ■ (106) 

k=2 

Now we arrive at the explicit expression for Q (d^^^; z) which is to our knowledge not discussed 
in literature. By insertion (jl06p into (jl05p we obtain, 

m-2 

Q {dtiED-, ^) = 1 + 5^ (-1)' [ Im,k{^) + Jm,k{^) ] + (" l)'""'/™,™-! (2) , where (107) 

k=l 

k — 1 terms k+1 terms 



Ira,k{z) = z^'^n+dj2 + • • • + C^ife , JmMz) = ^ J] -^^-''^ + + . . . + dj^^^ _ ^^gg^ 

ii>...>ifc_i>2 ji>->jk>2 
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The number of contributing monomials into Im,k{^) E^nd Jm,k{z) read 

(TTl — 2 \ / TTl — 

Below we give the polynomials Im,k{z) and Jm,k{z) for small and large indices k, 



jl>2 ii>i2>2 jl>j2>j3>2 



-o , . . . , 



Jl>i2>->im-2>2 i>2 



jl>j2>2 il>j2>i3>2 



In the presentation p07p it is easy to recognize the partial polynomials Qk (d^^^;z) which are 
contributing to numerator Q (d^^^; z) in accordance with 

Qki'^ililED'^z) = Im,k{z) + Jm,k{z) , 1 <k <m-2 , (d'^j^^,; z) (z) . (110) 

The number of contributing terms z'-^^'^ into Qfc (d^^^;z) coincides with /3k (.^^ied)^ 

#Qfc (d^,^^; z) = #I^,k{z) + #J^,k{z) = {m-l)h~'^)+kh~l)=k( 



k-1 J \k + l J \k + l 
in accordance with ([103]). Prove the main Theorem of this section. 

Theorem 7 Let a numerical MED-semigroup S (d^^^,) he given. Then it is almost symmetric iff 
for every element dj of generating set d^^.^, there exists its counterpartner dm-j+i such that 

dj + dm-j+i = m + dm , l<j<m. (Ill) 

Proof In accordance with (|19p a numerical MED-semigroup S (d^^^,) is almost symmetric iff 

Ah (dtiED) = (dtiED) ® {-S™}] \ {F (d^ED)} ■ (112) 

According to (fT09]) and ([TTO]) a set 

I^m— 1 (^^med) ® is composed of degrees of monomials 

^dj-m gjitering the polynomial Im,m-i{z)- In other words, by (I112p we have 

AnidMED) = {h2,h3,. . . ,hm-i} , hj = dj - m . (113) 

However, by definition (jl3p of the set At^ (d*") for every element hj G A?^ (d™) there exists its 
counterpartner h^ G A?^ (d™) such that hj + h* = F (d™). Substituting the expression ()113p for 
the gaps and the expression (1103P for the Frobenius number into the last equality we come to the 
necessary and efficient conditions in the case of the almost symmetric MED-semigroup, 

dj + d* = dm + m, 2<j<m-l. (114) 
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Since the tuple d^^^ is arranged in accending order, m < d2 < < ■ ■ ■ < d^-i < dm, then by 
(jll4p a set of counterpartners d* has to be arranged in descending order, ^2 > ^3 > • • • > c^m-i- 
Combining both sequences with opposite growth we can verify that (jll4p could be satisfied for 
every generator dj iff = dm-j+i- A proof can be given combining a way of contradiction with 
induction on index j in (jllll) . 

Since a case j = 1 is trivial, we start with j = 2. According to (|103p . (jll2p and (jll3p we have 

d2-m = min A-H (d^^so) = dm - dm-i , 

that satisfy (|llip . Let equality (jllip holds for all 1 < i < Prove, by way of contradiction, 
that it holds also for j = q + 1. Indeed, let for elements dg+i € d^jED dm-q £ ^med there 
exist counterpartners G d^^^ and d^-g ^ ^meD' respectively, such that dm-q > dq+i- In 
accordance with (jll4l) write two equalities 

dg + dm—g+l — dm—q ~\~ dm—q and dg-|_i -|- = dm—q ~\~ dm—q i 

which give rise to following inequalities, 

dm-q — dq = dm-g+1 — dm-q > , — d^_g = dm-q — d*^i > . (H^) 

Thus, by ()115p we arrive at inequality dg < dm-q < dg+i- However, the last inequality has 
not solutions because it presumes existence of generator dm_g G d"^ between dg and dg+i that 
contradicts the arrangement of the tuple di < . . . < dg < dg+i < . . . < dm- This finishes proof of 
Theorem. □ 

Proposition [1] comes as Corollary of Theorem [71 Indeed, a tuple of arithmetic sequence 

t + 1, t + l + t + l + 2|, t + l + g , 

with generic term dj = t + 1 + {j — 1) ■ g/t satisfies (jllip : dj + dm-g+i = 9 + 2(t + 1). 
Consider another Corollary which follows by Theorem [71 

Corollary 3 Let an almost symmetric MED-semigroup S (d^"^]~,) be given. Then an element 
d2n+i is an odd integer and a sum YlfZi^ di is divisible by 2n +1. 

Proof Since t (d^"^^ = 2n, then there exists an index j = n + 1 such that dj = d2n+i-j+i and 
by consequence of (|llip the following equality holds, 2dn+i = 2n + 1 + d2n+i- Hence, it follows the 
1st part of Corollary: d2n+i is an odd integer. The 2nd part follows if we denote, in accordance 
with the 1st part, (i2n+i =2w + 1 and calculate, 

2n+l 

^ di = (di + d2„+i) + (d2 + d2n) + . . . + (d„ + d„+2) + d„+i . 

i=l 
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According to Theorem [7] and the 1st part of this Corohary we obtain 

2n+l 

^di = n{2n + l + 2w + l)+n + l + w = {2n + l){n + l + w) . □ (116) 

i=l 

Explicit formulas for the type t (d^^^) and the Betti numbers (3k (^^ied) Sive another oppor- 
tunity to specify Theorems and E] in the case of almost symmetric MED-semigroups. Calculate 
a sum of the Betti numbers (d^^^,) and check that it satisfies inequality Q, 

m— 1 

^ (d^^jED) = {m-2)- + 2 . (117) 



Theorem 8 Let an almost symmetric MED-semigroup S (d^^^,) he given. Then 

Proof Keeping in mind p(d™) — ^(d™) = (^(d™), we prove Theorem for even and odd edim 
separately. First, consider an almost symmetric MED~semigroup S (d|j^^) and calculate the 
sums of the Betti numbers (5k (dl"^;^,) of even and odd indices separately. 
Keeping in mind (i2n-i (d^"^/)) = 2n — 1 and making sum of (jllTh with ([8]) we obtain, 

A {<ed) + /33 {d^^ED) + • • • + /32n-3 (df?^^) = (n - 1) • {2'--^ - 2) , (119) 

02 [d^jSEo] + /?4 {d^^IED) +■■■+ /32n-2 (di?^^) = (n - 1) • 2^^-^ . 

Applying now Theorem [5l combine the 1st or the 2nd pairs of equalities in (jll9p and (j83p and get 
(n-l)22«-i = 2(n-l)4"-i + i5(dlJ^^) 5 (d^?^^) = . (120) 

Next, consider an almost symmetric MED-semigroup S (d^"^J)) and make similar calculations, 

{^fn) + /53 (dl^^y + . . . + /?2n-i (d^+1,) = (2n - 1) • 2"^-' + 1 , (121) 
h {d'^fn) + /?4 (d^^y + • ■ ■ + /?2n-2 {d^^fn) = (2n - 1) • 2^"-^ - 2n . 
Applying Theorem [6l combine the 1st or the 2nd pairs of equalities in (jl2ip and (j9ip and get. 



(2n - 1) . 22-1 _ 2^ ^ - 1) [2'-^ _ l) _ l + 5 (d^^^+y ^ 5 (d^?+y = . (122) 



Thus, combining ([T20D and (fT22]) we arrive at (fTTS]) . □ 

We finish this section with very specific almost symmetric MED-semigroup S (d^^^,), related 
to Proposition [H when both cardinalities p{d^^^£,) and ^(d^^^,) are vanishing. It enhances an 
equality (jllSp in Theorem [8] in this specific case. First, we start with auxiliary Lemma. 
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Lemma 8 Let an almost symmetric semigroup S (d^""^^) he given and let the sets Bj (d^"^^) and 
% (d2"+i) he defined in ^ and Define four union sets, 

Mo (d2"+i) = UtiB2^-i (d2"+i) , Be (d2"+i) = U^-/B2i (d^^+i) , (123) 

B„ (d2"+l) = Utll2.-1 (d2"+l) , le (d2"+l) = U^ri%. (d2"+l) . 

// asetY = [Bo (d^'^+i) ulg (d^^+i)] n [Be (d^^+i) UBo (d^^+i)] is empty t/ien p (d^^+i) = 0. 
Proof Consider a multiset X12 (d^"''"^) defined in (|89p and write its standard representation 

X12 (d2"+i) = (X12 (d2«+i) , ax,,(d-+i)) , (124) 

where in view of definitions p6l) and (I43p of multiset operations V and /\ the underlying set 

X12 (d^"'+-'^) is given by 

X12 (d2"+^) = [Bo (d2"+i) UBe (d2"+i)] n [Be (d^^+i) uBo (d2"+i)] . (125) 

By comparison of the sets Y and X12 (d^""*""*^) we conclude that they concide, Y = X12 (d^"'^^). 
However, by definition ([35]) of empty multiset a set equality X12 (d^"+^) = implies a multiset 
equality X12 (d2"+^) = (/). Thus, p (d2"+^) = and Lemma is proven. □ 

Denote by c the MED-tuple of edim=2n + 1 such that its generating set is arranged as an 
arithmetic sequence and, according to Theorem [71 generates an almost symmetric semigroup, 

c = {2n + l, 2n + l + 2a, 2n + l + 4na} , oGN, gcd(2n + 1, a) = 1 . (126) 



Corollary 4 Let an almost symmetric MED-semigroup S (c) defined in il26\} be given. Then 

p(c) = 1(c) = . (127) 

Proof We analyze a set X12 (d^"+^) defined in ([125p for the case d^"+^ = c given in (|126p . Observe 
that elements of corresponding sets Bq (c), Bq (c) and Be (c). Be (c) defined in (|123p through the 
partial sets B^, (c) and B^ (c) are coming as degrees ^g^^ and 9g f^ of monomials z^^.fe g l2n+i,k{z) 
and z^'J'* € J2n+i,k{z), respectively, and as their conjugates ^g ^- and 9q^k, 

2n+l 

+ F{c)+Y, dj , Z^^''^ € L2n+l,k{z) , G J2n+l,fc(^) • (128) 

Indeed, by (|110p every partial sets B^ (c) and B^ (c) can be decomposed in other two sets, 

Bfc (c) = (c) U B^ (c) , Bfc (c) = (c) U 1^ (c) , where (129) 
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B^(c)=ujife,fc}, 1)^(0) =ujj^,,a, <(c) = ujii{e,,j, Mi{c) = u''^t,{e,,k}. (130) 

Consider parity properties of these elements. First, note that according to Corohary [3] and (jll6p 
the following sum always takes odd values, 

2n+l 

F{c)+ dj = Aan + (2n + l)(2n(a + 1) + 1) . 
i-i 

The last equality together with (jl28p results in important conclusion: 

Elements ^q^k and are of opposite parities as well as elements Og^i^ and 9g^k . (131) 

Consider the elements (,q^k and 0q^k in more details. By (jlOSp write them as follows, 

k— 1 terms k+1 terms 



iq,k = "^dj^ + + • • • + djfe , Oq^k = + (ij2 + • ■ ■ + ^ifc+i ) (132) 

and recall that a generic term of the sequence ()126p reads = 2n + 1 + 2(j — l)a. Combining it 
with ()13ip and ()132p we conclude 

2 I ?g,2A;+i 1 2 I 6'g^2fc+i 1 and 2 f .^^ 2fe i 2 f 6'g^2A; > (133) 
2 t ?9,2fc+i ) 2 f 6'5_2/c+i , and 2 | f ^ 2fc > 2 | 6'g,2fc • 



Thus, by p3Up the sets '^2k+i (^)' ■'^2fc+i (^) ^2fc (^)5 ^2fc (^) comprise the elements divisible by 
2, while the sets Bgfc (^)' ®2fc (^) ^'^'^ I^2fc+i (c), ^2^+1 (c) comprise the elements nondivisible by 2. 
Next, based on the last conclusion and equalities ()123p and ()129p we arrive at parity properties: 

Sets Bo (c) and Be (c) comprise only the elements divisible by 2 , (134) 
Sets Bo (c) and Bg (c) comprise only the elements nondivisible by 2 . 

Finally, according to (|125p the set X12 (c) is empty since, by (|134p . two pairs of sets. Bo (c) UBg (c) 
and Be (c) UBo(c), comprise elements of distinct parities. Therefore, by Lemma [8] this implies 
p (c) = 0. However, by Theorem[8]the last equality leads immediately to another equality, i (c) = 0, 
that finishes our proof. □ 
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